Scheduling Fault-Tolerant Distributed Hard Real-Time Tasks Independently of the Replication Strategies
نویسندگان
چکیده
Replication is a well-know fault-tolerance technique, and several replication strategies exist (e.g. active, passive, and semi-active replication). To be used in hard real-time systems, the presence of replication must be dealt with in scheduling algorithms, and more particularly in the feasibility tests in charge of testing whether deadlines will be met or not. So far, existing solutions to integrate replicated tasks in scheduling algorithms were specific to a given replication strategy or to its implementation on a given architecture. This paper is devoted to the description of a framework for taking into account the replicated tasks in scheduling algorithms that is largely independent of the replication technique. We show on an example that the same scheduling algorithm can be used whatever replication strategy is selected, even if several replication strategies are simultaneously used.
منابع مشابه
An Approach for Fault-Tolerance in Hard Real-Time Distributed Systems
The presence of hard timing constraints makes the design of fault-tolerant systems difficult, because when tasks are replicated to treat errors, both the tasks replicas and the fault-tolerance building blocks (e.g. consensus) must be taken into account in the feasibility tests. This paper is devoted to the description of an approach for managing failures in hard real-time distributed systems. O...
متن کاملReliability-Driven Fault Tolerant Scheduling Heuristics for Distributed Embedded Real-Time Systems
We present a new scheduling approach to produce automatically a fault tolerant distributed schedule for critical distributed and real-time embedded systems. The approach that we propose take as input a set of operations (tasks), a target distributed architecture, some distribution constraints, some indications on the execution times of the operations on the processors of the target architecture...
متن کاملAnalysis of Selective Fault - Tolerant , Hard Real - Time
An increasing number of applications are demanding real-time performance from their multiprocessor systems. For many of these applications, a failure may produce disastrous results. Such failures are avoided in hard real-time systems by the use of fault-tolerance. In hard real-time multiprocessor scheduling, this fault tolerance may be provided by including several task backups in each schedule...
متن کاملScheduling and Optimization of Fault-Tolerant Distributed Embedded Systems
Safety-critical applications have to function correctly even in presence of faults. This thesis deals with techniques for tolerating effects of transient and intermittent faults. Reexecution, software replication, and rollback recovery with checkpointing are used to provide the required level of fault tolerance. These techniques are considered in the context of distributed real-time systems wit...
متن کاملFault tolerance in fixed-priority hard real-time distributed systems
Hard real-time systems are those that are specified in terms of strong timing constraints. They are often involved in critical activities, where human lives may sometimes be at stake. These characteristics emphasise the need for making the services provided by this kind of system fault-tolerant. However, doing so is not simple. It involves implementing redundancy into the system so that if a sy...
متن کامل